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1 Introduction 


For a sequence ao,ai,a 2 , ■ ■ ■ ,a n of real numbers, we define the sequence to be: 

• unimodal if there is a k such that a,- < a,-+ 1 when i < k— 1 and a,- > a,-+i for i > k. 

• log-concave if a 2 > aj-\ a/+i for all 1 <;<«. 

• real-rooted if the generating polynomial «o + ai-t + U 2 X 2 H-b a„x" has all real 

zeros. (We define constant polynomials to be real-rooted.) 

It is well-known that real-rootedness implies log-concavity, and that if all the a,- 
are positive then log-concavity implies unimodality. Further, these implications are 
strict as shown by the sequences (1,4,6,4,1), (1,1,1,1,1), and (1,1,2,1,1). 

Unimodal sequences occur frequently in mathematics, and a wide range of tools 
from algebra, analysis, probability, and combinatorics are available for establishing 
unimodality. One reason combinatorialists are interested in unimodality results is 
that their proofs often point to interesting and unexpected properties of associated 
combinatorial, geometric, and algebraic objects. There are three important survey 
articles regarding these properties in combinatorics, due to Stanley [65], Brenti fl9] , 
and Branden lfl5l . While the surveys by Stanley and Brenti were written over twenty 
years ago, they remain relevant and central to the study of unimodal sequences in 
combinatorics. The recent survey by Branden is intended to complement the other 
two works; it covers a range of important newer techniques and developments. 

One source of interesting sequences of non-negative integers is Ehrhart theory, 
the study of enumerating integer points in integer dilates of poly topes whose vertices 
lie in Q". Our focus in this survey is on sequences arising as Ehrhart /z*-vectors for 
lattice polytopes, also known as integer polytopes, which are polytopes whose ver¬ 
tices lie in Z". While there are many interesting classes of integer polytopes giving 
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rise to unimodal /z*-vectors in Ehrhart theory, fascinating questions and conjectures 
remain open. 

Because of the close connection that exists between lattice polytopes and Cohen- 
Macaulay semigroup algebras, many of the techniques that have been used in at¬ 
tempts to establish unimodality of /j*-vectors are algebraic in nature. The three sur¬ 
veys mentioned above contain a wealth of additional techniques for establishing 
unimodality, log-concavity, and real-rootedness. Our hope is that this survey will 
contribute to increased interest in unimodality problems in Ehrhart theory, and in¬ 
spire the application of a broader range of tools to these problems. 


2 Lattice Polytopes and Ehrhart Theory 

In this section we review some well-known background regarding Ehrhart theory 
for lattice polytopes, including a collection of motivating examples for the study of 
unimodality. We will frame this discussion in the more general context of the study 
of integer points in rational cones, of which Ehrhart theory is a special case. 


2.1 Integer Point Transforms and Ehrhart Series 

Further discussion of the ideas in this section, including proofs of stated results, can 
be found in iflOl l23ll37l l54l l67l . 

The study of integer points in rational polyhedra is ubiquitous in mathematics, 
which is not surprising given that this topic is fundamentally about the tension be¬ 
tween arithmetic properties of the lattice Z" and geometric convexity in M". For any 
subset K C R”, we define the integer point transform of K to be the formal power 
series 

o K (z) = a K (zi,...,z n ) := £ 

meKnz n 

where we use the shorthand z m := z'” 1 • • • z"'". Given a pointed rational cone 

C = {x G R" : Ax > 0}, 

where pointed requires that C does not contain any non-trivial linear subspace of R” 
and rational requires that A have integral (or rational) entries, it is well-known that 
Oc{z) is equal to a rational function in the field of fractions C((zi ,Z 2 , ■ ■ ■ ,Z n ))- 
We will assume for the rest of this survey that all cones C are pointed and rational. 
The rationality of a,c{z) for pointed rational cones is a powerful tool in enumerative 
combinatorics, and the structure underlying many well-known rational generating 
function identities. We will soon see that even relatively simple geometric objects 
like cubes and simplices can have complicated arithmetic properties. 
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Our key example of a rational cone is the cone over a rational polytope, defined 
as follows. Let P C R" be a rational polytope, that is P is the convex hull P = 
conv(v 1 ,..., v*) of a collection of vectors v 1 ,..., v k £ Q". (We will use upper indices 
to index vectors, and lower indices to index their components.) Assume that P has 
dimension d, though often we will be interested in situations where d = n. The cone 
over P is 

cone(P) :=span Ms0 {(l,p) :p€P} ClxR", 

where we consider the new variable to be indexed at 0, i.e. x £ M x R" = R 1+ ” is 
written x = (xo,xi,... ,x„). We define the Ehrhart series of P to be the generating 
function 

E P (z) := a cone (p)(z,l,l,...,l) = 1 + £ |rPnZ'V, 

rez>! 

where tP is the notation for the f-th dilation of P. That the middle and right-hand 
terms displayed above are equal follows from the observation that the points in 
cone(L’) with 0-th coordinate t form a copy of tP. 

We will frequently encounter polytopes P that are lattice polytopes, also known 
as integer polytopes (we will use both terms freely), which are defined by the con¬ 
dition that P = conv(v 1 ,..., v A ) for some v 1 ,..., v k £ Z". For lattice polytopes, we 
may combine two well-known theorems due to Ehrhart Oil and Stanley f64l and 
conclude that there exist values /zq, ..., h* d £ Z>o with /zq = 1 such that 


E P (z) 


(1 -z) d+l ' 


We say the polynomial h* p [z) := is the h*-polynomial of P and the vector 

of coefficients is called the h*-vector of P, denoted h* P . That Ep(z) is of this rational 
form is equivalent to |r_PnZ" | being a polynomial function of t of degree d; the 
non-negativity of the /z*-vector is an even stronger property. Some authors denote 
h* by <5,, and often the h* -polynomial is referred to as the ^-polynomial of P E3- 
We follow the convention of using h* as introduced by Stanley l66l to emphasize 
the connections between Ehrhart h* -polynomials and h -polynomials for simplicial 
polytopes. 

When studying integer-point transforms of cones, one often considers the follow¬ 
ing properties. An zz-dimensional cone is simplicial if it is generated by n linearly 
independent vectors; an zz-dimensional polytope is a simplex if it is the convex hull 
of zz + 1 vertices. A pointed rational simplicial cone C is unimodular if the minimal 
length lattice points on the rays generating C form a parallelpiped of volume ±1 
in the lattice obtained by intersecting the affine span of C with Z"; when C is an 
zz-dimensional cone in R", this lattice is Z" itself. A lattice simplex P is unimod¬ 
ular if cone(F’) is unimodular. A triangulation of an zz-dimensional cone C (resp. 
a d -dimensional polytope P) is a finite collection T of simplicial zz-cones (resp. 
cZ-simplices) such that C (resp. P) is the union of the elements of T and for any 
Ai,A 2 £ T , A\ n Ay is a face common to both A\ and A 2 . The triangulation is uni¬ 
modular if every cone (resp. simplex) in the triangulation is unimodular. 



4 


Benjamin Braun 


Due to their role in triangulations and the following lemma, simplicial cones are 
fundamental objects in the study of integer point transforms. 

Lemma 1. Let C = {Yfj=o AyW : A j £ R>o} be a simplicial cone in R + " with lin¬ 
early independent generators v°, v 1 ,..., v" £ Z 1+ ". Then 


(ZO j Zl; ■ ■ ■ j Zn ) 


(zo j z 15 ■ * * , ) 

n”= 0 (i-z'' J ) 


where T1 := 0 XjV 1 : A ; - £ [0,1)}. Furthermore, the number of integer points in 

II (and thus the number of monomials in Ofr(zo,Zi, • • • >Z n )) is given by the determi¬ 
nant of the matrix with column vectors v°, v 1 ,..., v". 

We refer to f7 as the fundamental parallelepiped of C; note that it depends on the 
choice of generators of C. When C = cone(P) for a lattice simplex P and LemmaQ] 
is specialized to the case of the Ehrhart series Ep{z), one obtains the following 
geometric interpretation of the /z*-vector of the simplex P. 

Lemma 2. For any lattice simplex P C R", with T1 the fundamental parallelepiped 
of conejf*), the h*-vector ofP satisfies 

hfiP) = #{m £ LlnZ 1+n : mo = i} . 


The /i*-vector of a lattice polytope P is a fascinating partial invariant; obtain¬ 
ing a general understanding of li *-vectors of lattice polytopes and their geomet¬ 
ric/combinatorial implications is currently of great interest. A large amount of re¬ 
cent research El[7.. [T3][T2I[38][33lI^3[SBl has focused on the class of reflexive lattice 
polytopes. Recall that the dual polytope of a polytope P containing the origin in its 
interior is 

P A := {x £ R" : x-p < 1 for all p £ P} . 

An n-dimensional lattice polytope P C R" is reflexive if P A is also a lattice poly¬ 
tope. For example, crosspolytopes and ±1-cubes (defined below) form dual pairs of 
reflexives. Reflexive polytopes were named by Batyrev 0| in the context of mirror 
symmetry and theoretical physics, and independently discovered in the context of 
Ehrhart theory by Hibi f38l . who proved the following theorem. 

Theorem 1 (Hibi, ll38lD . A lattice polytope P C R" is reflexive (up to unimodular 
equivalence) if and only if P is n-dimensional, P contains an interior lattice point, 
and h* p satisfies h* = h*_ f . 

It is known from work of Lagarias and Ziegler |49l that there are only finitely 
many reflexive polytopes (up to unimodular equivalence) in each dimension, with 
one reflexive in dimension one, 16 in dimension two, 4,319 in dimension three, 
and 473,800,776 in dimension four according to computations by Kreuzer and 
Skarke |48| . The number of five-and-higher-dimensional reflexives is unknown. In 
addition to Ehrhart theory, reflexive polytopes play important roles in combinato¬ 
rial mirror symmetry, toric geometry, and the theory of error-correcting codes and 
random walks. 
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Reflexive polytopes are a special case of the more general family of Gorenstein 
polytopes. A lattice polytope P C R" is Gorenstein of index k if kP is a reflexive 
polytope, up to translation by an element of Z". More generally, a pointed rational 
cone C is Gorenstein if there exists an integer point c such that 

c+(z 1 + "nc) =Z 1+ "nint(C) 

where int(C) denotes the interior of the cone C. This definition of a Gorenstein cone 
is motivated by results of Stanley and Danilov for Gorenstein semigroup algebras, 
see ll23l Section 6.3] for a textbook exposition. It can be shown that P is Gorenstein 
if and only if cone(R) is Gorenstein. Gorenstein polytopes may also be identified 
using the following extension of Hibi’s theorem, which is a consequence of the 
Gorenstein property for semigroup algebras. 

Theorem 2 (Stanley, lt63ll ). A d-dimensional lattice polytope P with 

h* P = (h* u ...,h* s , o,o,...,o)ez rf , 

where h* ^ 0, is Gorenstein if and only ifh* = h* si for all i. 


2.2 Examples 


We now consider a range of examples of /z*-vectors along with poly topes that realize 
them. Throughout this subsection we will denote the z-th standard basis vector in R" 
by e,-. We will begin with examples of polytopes that have well-behaved /z*-vectors. 


Example 1. The /z'-polynomial li P (z) = 1 is unique to simplices that are unimodu- 
larly equivalent to A n := conv(0,ei,... ,e„), the standard unimodular simplex. One 


can easily show that E An (z) 


1 

(1 - z )” +1 


using Lemma Q] 


Example 2. The polynomial h* P {z) = 1 +z + z 2 -\ - hz d is the /r*-polynomial of the 

reflexive simplex of minimal volume in R rf , defined by 


d 

S d :=com{e l ,e 2 ,-..,e d ,-Y, e i} ■ 

i= 1 

This computation is again a straightforward exercise using LemmaH] Note that the 
finite geometric series is unimodal but is not real-rooted. 

Example 3. The polynomial (1 + z) d is the h *-polynomial for many different lattice 
polytopes. Two examples are the crosspolytopes 


C d :=conv{ei,...,e d ,-ei,...,-e d } 


and the family of reflexive simplices given by 
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d 


d 


d 


T d :=conv{-£e;,ei - ^e,-,e 2 - - • ,e d -i - e d ,e d } . 


i=2 


The /z*-polynomia] for C d can be computed in many different ways, see iflOl Chapter 
2] for one example. The derivation of hj d (z) can be done using either LemmaQJor 
by recognizing T d as an example of an affine free sum of intervals of length 2 and 
applying techniques from 0. 

It is immediate that the polynomial (1 + z) d is real-rooted, hence the binomial 
coefficients are both log-concave and unimodal. Many additional proofs of uni¬ 
modality for this polynomial are known. Observe that the symmetry of the binomial 
coefficients implies that both C d and T d are reflexive; the dual polytope to C d is the 
cube [—1, l] rf . 

Example 4. Let S„ denote the symmetric group on n objects. For an element n £ S„, 
the descent set of n is Des(7r) := {; £ [n — 1] : Jl(i) > n(i+ 1)} and the descent 
statistic for n is des(7r) := |Des(?r)|. The n-th Eulerian polynomial is A n (z) := 
'L 7r r-s„ < - des - 7l:) . The coefficients of the Eulerian polynomials are called the Eulerian 
numbers. Eulerian polynomials are known to have symmetric coefficients and to be 
real-rooted. This family of polynomials has inspired many subsequent developments 
regarding real-rootedness, log-concavity, and unimodality in enumerative combina¬ 
torics. 

The unit cube [0,1]" satisfies /;* 0 jj„(z) = A„_i(z). While there are many proofs of 
this, a geometric proof involving triangulations can be found in 0- Another family 
of poly topes with Eulerian polynomials as h* -polynomials are the simplices 



That L d is a (d — 1 )-dimensional simplex in W 1 satisfying h*i d {z) = A d ^\{z) is im¬ 
plicit in work of Corteel, Lee, and Savage l26l . Observe that the symmetry of the 
Eulerian numbers implies that [0,1]" is Gorenstein of index 2 (a straightforward 
verification) and L d is reflexive. 

Example 5. There is an analogous definition of the descent statistic for the hyper- 
octahedral group, i.e. the group B n of signed permutations, which gives rise to the 
type B Eulerian polynomial Y,neB z des 7r; . The type B Eulerian polynomials are also 
known to be real-rooted with symmetric coefficients. The cube [—1,1]" satisfies 


*[_!,,]»(*)= E ^ des(,r) ; 


7TG5/7 


and a geometric proof can be found in 0 . As with the Eulerian numbers, the type B 
Eulerian polynomial can also be obtained as the /;*-polynomial of a simplex, namely 
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This was first shown by Savage and Schuster ||60l . 

Again, the symmetry of the type B Eulerian polynomials implies that both the 
±l-cube and L“ are reflexive. 

Example 6. Another polynomial with symmetric log-concave coefficients is the 
Narayana polynomial N„(z) := YJj=\ N(n.j)z J ~ ] , where N(n.j) = I Q') ( A .” t ). It is 
well-known that N„( 1) is equal to the «-th Catalan number, and that Nln.j) arises 
in many situations involving natural refinements of Catalan objects. Let P n C M" de¬ 
note the convex hull of the positive simple roots of type A together with the origin, 
i.e. 

P„ := conv{0, e; — e ; -: n> i > j > 1} . 

It follows from work of Gelfand, Graev, and Postnikov ll32l combined with tech¬ 
niques due to Stanley as described in j68l Solution to Exercise 6.31(b)] that h*p {z) = 
N n (z ), hence P„ is Gorenstein. 

In case the preceding examples have painted an overly-optimistic portrait of the 
world of Ehrhart /z*-vectors, we end this subsection with two examples of situations 
where ^-polynomials behave in pathological ways. 

Example 7. Let m,d,k £ Z>o satisfy m > 1, d > 2, and 1 < k < \ {d + 2)/2j. For 
each such triple of integers, Higashitani li42l has constructed a ^-dimensional lattice 
simplex with /;'-polynomial 1 +mz k . The construction is relatively simple; verifying 
the /^-polynomial requires only the use of LemmaQ] 

Example 8. Payne 1581 gives an explicit construction showing that for any positive 
integers m and n, there exists a reflexive polytope P and indices 

i 1 < j 1 < h < 72 < • • • < im < jm < im +1 

such that the /z*-vector for P satisfies 

K. - h*. > n and h*„ - hl > n. 

i t n — i i +1 n — 

Thus, reflexive polytopes exist whose /z*-vectors violate unimodality arbitrarily 
badly with arbitrary length. For all dimensions greater than or equal to 6, Payne also 
constructs explicit examples of reflexive simplices with non-unimodal /i*-vectors. 


2.3 Integral Closure, Normality, and the Integer Decomposition 
Property (IDP) 

Many of the connections between polytopes and unimodality involve the notions 
of integral closure and normality. See Bruns and Gubeladze t22l for a complete 
discussion of the distinction between these two ideas. A lattice polytope P in R" is 
normal if 
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span z>0 {(l,P) nZ 1+ "} = cone(P) nspan z {(l,P) nZ 1+ ”}. 

P is said to be integrally closed, or to satisfy the integer decomposition property 
(IDP), if 

span z>0 {(1 ,P) n Z 1+n } = cone(P) n Z l+n . 

Thus, normality for lattice polytopes involves integer points in cone(P) that are in 
the Z-linear span of integer points in (1,P), while integral closure/IDP for lattice 
polytopes involves all integer points in cone(P). It follows directly from the defini¬ 
tions that IDP implies normal. 

In the research literature on this topic, it is common for authors to assume that 
Z l+n = span z {(l,P) nZ 1+ "}, i.e. to consider the right-hand lattice as the lattice of 
reference for P, and it is also common for authors to use these terms as synonyms. 
As a result, the terms “normal” and “integrally closed” are potential causes of con¬ 
fusion in the geometric combinatorics literature, see ll27l Remark 0.1] for examples 
where this arises. For polytopes where the two possible lattices of reference are not 
equal, one must be careful to specify which is being used for lattice point enumer¬ 
ation; we will assume throughout that Z 1+ " is being considered unless specified 
otherwise. 

Several authors f27l l have proposed to replace the name “integrally closed” with 
“IDP” for two reasons: first, to alleviate the existing confusion in the literature be¬ 
tween integrally closed and normal polytopes, and second to align with the standard 
use of IDP as the nomenclature in integer programming and optimization. For these 
reasons, in this survey we will use the term IDP when discussing integrally closed 
polytopes. 


2.4 Connections to Commutative Algebra 

The definitions of integral closure and normality are closely related to connections 
between Ehrhart theory and Hilbert series for finitely generated graded algebras. 
Given a finitely generated C-algebra A = we say A is standard if A is gen¬ 

erated by A i and semistandard if A is integral over the subalgebra generated by A\. 
Given a lattice polytope P in R", the semigroup algebra associated to P is 

C[P] := C[x v : v e cone(P) nZ 1+ "]. 

We grade C[P] by deg(xQ° • • -xff") = mo, i.e. by the “height” of the exponent vector 
in cone(P). With this grading, C\P] is a semistandard semigroup algebra, where the 
algebra generated by C[P]i is C[x v : v £ (1 ,P) nZ +n ], i.e. the semigroup algebra 
generated by integer points in (1 ,P). The role played by the IDP property is captured 
by the following proposition, whose proof is immediate. 

Proposition 1. A lattice polytope P is IDP if and only if Cl’ is standard. 

Example 9. For the standard unimodular simplex A,„ we have 
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C[A„] = C[x 0 ,xaxi,x 0 x 2 ,... ,x 0 x n ], 

where every generator of the algebra is of degree 1. Thus, C[A„] is isomorphic to a 
polynomial ring in n + 1 variables. 

Example 10. The interval P = [0,2] is IDP, thus we have 

C[P] = C[xo,xoxi,xox\]. 


Note that this algebra is not a polynomial ring, due to the existence of relations 
among the generators, e.g. (xo)(xqX 2 ) — (xoxi) 2 = 0. However, C[P] is integral over 
the subalgebra C[xo,xox 2 ], which is isomorphic to a polynomial ring. 

Remark 1. While C[P] is always integral over C[x v : v £ (1,P) nZ 1+ "], the alge¬ 
bra generated by <C[P]i, it is not necessarily the normalization of the latter al¬ 
gebra. In general, the normalization of C[x v : v £ (1,P) n Z 1+n ] is C[x v : v £ 
cone(P) n span z {(l,P) (T Z 1+ "]. If Z 1+ " = span z {(l,P) (~l Z 1+ "}, then these two 
algebras are the same. 

Recall that the Hilbert series of a graded algebra A is the generating function 

H(A-z) := ^dimc(Ai)z'. 

i =0 

It is a straightforward consequence of the definition of C[P] that 

H(C[P];z)=E P (z). 

By a theorem of Hochster l43l , C\P] is a Cohen-Macaulay integral domain. 
Further, C[P] always admits a linear system of parameters (37], Lemma 33.7]. 
Thus, if dim(T’) = d, there exist algebraically independent elements 0\..... Od+i G 
C[P]i such that C[P] is a finitely generated free module over the subalgebra 
C[0i,..., 0,i 1 . 1 ]. Many important properties of Ehrhart series were first established 
using this property of C[P], e.g. the non-negativity of h* P {z) f67l . In this context, 
the symmetry of the /z*-vectors for reflexive polytopes implies that C[P] are Goren- 
stein when P is reflexive. Gorenstein algebras form an important subclass of Cohen- 
Macaulay algebras, and the connection with our previous definition of Gorenstein 
lattice poly tope is that P is Gorenstein if and only if C[P] is Gorenstein. 

One of the open problems of interest in Ehrhart theory is a special case of the 
following conjecture due to Stanley (65l Conjecture 4(a)], also appearing in Hibi 
f36l Conjecture 1.5]. 

Conjecture 1 (Stanley, f!65l/). For a standard graded Gorenstein integral domain A of 
Krull dimension cl, with 


H(A-z) 


ho + hiz-\ -b h s z s 

(1 - z) d 


the sequence Iiq .hi,, li s is unimodal. 
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Stanley’s original conjecture was that standard graded Cohen-Macaulay integral do¬ 
mains have unimodal /z-vectors, but this is false in general, see lfl9l Section 5] for 
further discussion. 


3 Unimodality for Polytopes with the Integer Decomposition 
Property 

When ConjectureQjis restricted to algebras of the form C[P], we encounter our first 
major open problem regarding unimodality for Ehrhart /;*-vectors. This problem 
was proposed by Hibi and Ohsugi in the context of normal polytopes ED. 

Conjecture 2 (Hibi and Ohsugi, 071 0. If P is Gorenstein and IDP, then h* p is uni¬ 
modal. 

Our second major open problem is a relaxation of Conjecture[2]due to Schepers and 
Van Langenhoven (62), arising as a subconjecture of Stanley’s original unimodality 
conjecture for standard graded Cohen-Macaulay integral domains. 

Question 1 (Schepers and Van Langenhoven, / |62l Q. If P is IDP, is it true that h* P is 
unimodal? 

These are the outstanding open problems regarding unimodality in Ehrhart theory. 
A first indication that these problems might be difficult is that they both fail when 
considering the real-rooted property instead of unimodality, as demonstrated by the 
simplex S,/ in Example [2] 

There are two other well-known results regarding /z*-polynomials that further 
motivate this line of investigation. First, Conjecture [2] is rooted in an earlier con¬ 
jecture due to Hibi that all reflexive polytopes have unimodal /P-vectors. This was 
shown to be false in even dimensions by Mustaja and Payne (55) and in all dimen¬ 
sions by Payne (58l . While their counterexamples arise as reflexive simplices, these 
simplices are not normal, hence not IDP. Second, Stanley had conjectured that the 
/j*-vector of the Birkhoff polytope, i.e. the polytope of doubly-stochastic matrices, 
is unimodal - this was proved to be true by Athanasiadis (3). The Birkhoff poly tope 
is both Gorenstein and IDP, and remains a source of interesting problems regarding 
unimodality 128) . A key property of the Birkhoff poly tope that Athanasiadis used 
is that it admits a regular unimodular triangulation. Subsequent work in this area 
exploited this property further, so we will elaborate on such triangulations next. 


3.1 Regular Unimodular Triangulations 

We will assume that all triangulations of a lattice polytope P C R" have a vertex 
set contained in Z". If P admits a unimodular triangulation (or even a covering by 
unimodular subsimplices), then P is IDP because cone(P) is a union of unimodular 
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cones with lattice-point generators of degree 1. A triangulation of P is regular if 
it arises as the projection of the lower hull of a lifting of the lattice points of P 
into R 1+ ". The following theorem due to Athanasiadis, which had been previously 
discovered by Hibi and Stanley but never published, places strong restrictions on the 
“tail” of the /z*-vector for any polytope admitting a regular unimodular triangulation. 

Theorem 3 (Athanasiadis, (2|). Let P be a d-dimensional lattice polytope with 
lip = (/zq, ... ,h* d ). IfP admits a regular unimodular triangulation, then h* > h* d _ i+1 


fori <i< \_(d + 1)/2J, 



and 



for 0 <i <d. 

As a corollary of Theorem[3] it follows that if P is reflexive and admits a regular uni¬ 
modular triangulation, then h* p is unimodal. Athanasiadis’s proof of Theorem [3] re¬ 
lies on lemmas due to Stanley and Kalai on the Hilbert /z-vectors of Cohen-Macaulay 
subcomplexes of the boundary complex of a simplicial polytope. 

Athanasiadis’s result was further extended by Bruns and Romer (24), who proved 
that all /z*-vectors of IDP Gorenstein polytopes are /z*-vectors for IDP reflexive 
poly topes. 

Theorem 4 (Bruns and Romer, 1124) ). If P is Gorenstein and IDP, then h* P is the 
h*-vector of an IDP reflexive polytope. Further, if P admits a regular unimodular 
triangulation, then there exists a simplicial polytope Q such that h* p is the h-vector 
ofQ, and hence h* p is unimodal as a consequence of the g-theorem. 

Thus, the presence of a regular unimodular triangulation forces strong restrictions 
on the /z*-vector of a Gorenstein polytope. 

In general, the /z*-vectors of lattice polytopes satisfy an array of interesting linear 
inequalities. Stapledon (69) found combinatorial proofs for many of these, including 
analogues of Theorem[3] In order to establish these inequalities, for a c/-dimensional 
lattice poly tope P with dcg(/zj>(z)) = s Stapledon introduces the polynomial 



of degree d and s — 1, respectively, with integer coefficients. Many of the inequalities 
for h* p that Stapledon produces are consequences of properties of h p (z), a(z), and 
b{z)\ the following theorem is a representative example of the role played by these 
polynomials. 

Theorem 5 (Stapledon, (69)). IfP is a d-dimensional lattice polytope such that the 
boundary ofP admits a regular unimodular triangulation, then a(t) is unimodal. 
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P is reflexive if and only if h* p (z) = a (z). Because a reflexive poly tope P admits a reg¬ 
ular unimodular triangulation if and only if the boundary of P admits a regular uni- 
modular triangulation, we see that this is an extension of the result of Athanasiadis. 

While regular unimodular triangulations are a powerful tool OOl . not all lattice 
poly topes admit such decompositions, even when P is normal l l56| . Thus, we turn 
our attention to approaches to establishing unimodality that do not rely on this prop¬ 
erty. 


3.2 Lefschetz Elements 

Let A = ©* =0 A; be a finitely generated graded algebra of Krull dimension zero. A 
useful technique for establishing unimodality for sequences arising as 

dim c dime (A i),..., dim c (A s ) 

is to find a Lefschetz element in A, defined as follows. A linear form l £ A i is called 
a weak Lefschetz element if the multiplication map 


x /A j 7 Ai + i 

has maximal rank, that is, is either injective or surjective, for each i. By Remark 
3.3 of J34), if A has a weak Lefschetz element, then the Hilbert series H(A;z) has 
unimodal coefficients. For a d-dimensional lattice polytope P, the general theory of 
Cohen-Macaulay algebras implies that if 9 \,..., 0^+1 £ ClP] | is a linear system of 
parameters for C[P], then 


h* P (z)=H(c[p]/(e l ,...,e d+l y,z), 

i.e. h* = dime [C [P]/{ 0i, • • •, 0rf+i)];- Thus, the existence of a Lefschetz element in 
W(0 !,••• , Qd+ 1 ) implies /;*-unimodality for/ 5 . 

Several important recent results and counterexamples in Ehrhart theory |[39l l42l 
have involved only simplices. Also, as shown in the examples given previously, 
many ^-polynomials can be realized using simplices. This suggests that lattice 
simplices are richer objects than they first appear. In the case of a simplex P 
with vertices v°,...,v", we saw in Lemma [2] that h* counts the number of lattice 
points of degree i in the fundamental parallelepiped for P. Further, the monomials 
xqx v form a linear system of parameters in C [ P\. This motivates the study 

of the zero-(Krull)-dimensional algebra 


Rp :=C[P]/ (x 0 x v °,...,xox v ") 

graded by the exponent on xq, which has a basis given by the lattice points in the 
fundamental parallelepiped for P. Because of the explicit connection between h*- 
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vectors, Hilbert series, and Rp, the author and Davis 1T71 have initiated the investi¬ 
gation of /i*-unimodality for IDP reflexive simplices using Lefschetz techniques. 

While experimental data suggests that a weak Lefschetz element exists for many 
of the algebras Rp when P is an IDP reflexive simplex, such an element need not 
exist. 

Theorem 6 (Braun and Davis, 11171 ). Denote by Lefj the convex hull of the vectors 

d 

ei: —de\ - £(d + l)e k . 

k—2 


Then 

hLe/ d (z) = 1 + (d + 2)z + (d + 2)z“ + • —f (d + 2' + z^ 
and Rief d does not have a weak Lefschetz element. 

An important observation is that for other choices of linear system of parameters, the 
quotient of C [Lefd] by such a system does have a weak Lefschetz element. However, 
the failure of the weak Lefschetz approach when using the vertices of P as a system 
of parameters complicates the situation, as most of the techniques in Ehrhart theory 
for studying /r-vectors of simplices correspond to studying the algebra Rp with this 
choice of system of parameters. Thus, we pose the following questions. 

Question 2. For which IDP reflexive simplices does Rp admit a Lefschetz element? 

Question 3. For P an IDP reflexive simplex, is there a canonical choice of linear 
system of parameters such that C[P]/(0i,..., Od+i) admits a Lefschetz element? 

Some evidence in support of h* -unimodality for arbitrary IDP reflexive simplices 
is that this property is preserved under affine free sums. Suppose P C R" and Q C R m 
are full-dimensional simplices with 0 £ P and {v°,... ,v m } denoting the vertices of 
Q. Then for each i = 0,1,..., m we define 

P*iQ := conv(P x0)U(0xg- V) C R" +m . 

The polytopc P *, Q is an example of an affine free sum HD- 

Theorem 7 (Braun and Davis, 11771 ). If P and Q are IDP reflexive simplices with 
0 £ intfP), then so is P *; Qfor each i. If in addition, h* p and Ii*q are unimodal, then 

s ° is h *p*iQ- 

Remark 2. We are not aware of examples of IDP reflexive simplices that do not ad¬ 
mit a regular unimodular triangulation. It would be interesting to know if simplices 
with these properties exist, and if so, to have explicit constructions of infinite fami¬ 
lies. 
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3.3 Box Unimodal Triangulations 

Another approach to proving /r*-unimodality for IDP reflexive polytopes was pro¬ 
posed by Schepers and Van Langenhoven Il62| . For a lattice simplex 

S = conv(v°,v 1 ,... ,v*) C M" , 

define the open fundamental parallelepiped ofS to be 

:= ^ e (0,1)| 

and the box polynomial ofS to be 

Bs(z):= £ z'" 0 , 

men°nz 1 +* 


where B 0 (z) := 1. 

Theorem 8 (Betke and McMullen, llT2l ). Let P be a reflexive polytope and let T 
be a triangulation of the boundary ofP. Then 

h*p(z)= £ B F (z)h F (z) 

F face of T 

where hp(z) is the h-polynomial of the link of F in T. 

It is well-known that if P is cZ-dimensional and T is regular, then the polynomials 
hp(z) are symmetric, unimodal, have non-negative integer coefficients, and have de¬ 
gree d — 1 — dim(F). A triangulation T of the boundary of P is called box unimodal 
if T is regular and Bp(z) = biz 1 is symmetric and unimodal for all non-empty 

faces of T. It follows from Theorem[8]that if P admits a box unimodal triangulation, 
then hp(z) is also symmetric and unimodal. An affirmative answer to the following 
question would therefore imply h *-unimodality for IDP reflexive polytopes. 

Question 4 (Schepers and Van Langenhoven, ^62l/). Does the boundary of every IDP 
reflexive polytope have a box unimodal triangulation? 

One piece of supporting evidence for the existence of box unimodal triangulations 
is that for every lattice simplex S, B$(z) is symmetric. This is a straightforward 
consequence of the existence of an involution on the lattice points in 17° that sends 

k 

£Ai(i,v‘) eir°nz 1+ " 

1=0 


k 


£(i — A,)(i,v') g n°nz 1+ ". 

i=0 


to 
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However, there are at least three complications that arise when considering box 
unimodal triangulations. First, there exist simplices with non-unimodal box poly¬ 
nomials |62l Example 4.3]. Hence, if the box unimodal triangulation approach is to 
eventually succeed, one must show that all such simplices are avoided by at least 
one regular triangulation of the boundary of every IDP reflexive polytope. Second, 
a result of Haase and Melnikov l33l states that every lattice polytope is a face of 
some reflexive polytope. Thus, it isn’t possible to simply ignore examples of sim¬ 
plices with non-unimodal box polynomials - one must make arguments for why 
such simplices do not appear in triangulations of IDP reflexives. Third, it isn’t clear 
what geometric or arithmetic conditions on lattice simplices lead to unimodality for 
their box polynomials, which leads to the following questions. 

Question 5. Which lattice simplices have unimodal box polynomials? 

Question 6. What are necessary conditions for a sequence to be the coefficients of a 
box polynomial for a lattice simplex? Sufficient conditions? 


3.4 Zonotopes 

One of the reasons that Gorenstein lattice polytopes are a focus for questions about 
unimodality is that there are many techniques for establishing unimodality that only 
apply to symmetric sequences, e.g. the representation theory of si 2 El- By omit¬ 
ting the requirement that P be Gorenstein, with Question Q]Schepers and Van Lan- 
genhoven remove both a strong geometric constraint on the lattice polytopes under 
consideration and many established techniques for demonstrating unimodality. 

Partial answers to Question [7] have been obtained. We call P a closed lattice 
parallelepiped if there exist linearly independent vectors v 1 ,..., v' £ Z" such that 



i.e. if P is a Minkowski sum of linearly independent lattice segments. Lattice paral¬ 
lelepipeds are known to be IDP. 

Theorem 9 (Schepers and Van Langenhoven, lf62ll ). Closed lattice parallelepipeds 
have unimodal h*-vectors. 

Lattice parallelepipeds are a subclass of lattice zonotopes, which by definition are 
lattice poly topes arising as Minkowski sums of arbitrary lattice segments [53]. Lat¬ 
tice zonotopes have a covering by lattice parallelepipeds, hence are IDP. A natural 
question is if the A*-vectors of lattice zonotopes are unimodal, which the following 
theorem answers positively. 

Theorem 10 (Beck, Jochemko, and McCullough, 0 l44lD . If P is a lattice zono- 
tope, then P has a unimodal h*-vector 
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In general, IDP lattice polytopes can behave in counterintuitive ways, as shown 
by the existence of normal lattice polytopes (which are IDP with respect to the lat¬ 
tice span z {(l,P) nZ 1+ "}) that do not admit a regular unimodular triangulation ||56| . 
While it seems reasonable to replace the general problem of /?* -unimodality for IDP 
P by the problem of demonstrating /;*-unimodality for special subfamilies of IDP 
polytopes, even this can create significant challenges as shown in the next subsec¬ 
tion. 


3.5 Matroid Poly topes 

Recall that a matroid M is a system & of subsets of {1,2,... ,n} called independent 
sets such that the following hold: 

• 0 G & 

• if A G and Y CX, then f € 

• if X,Y G & and (A - ) = |T| + 1, there exists x GX\Y such that Y Ux G SF 

The bases of M are the inclusion-maximal independent sets in M, and the set of 
bases for M is denoted SB. The matroid polytope of M is 

P(M) \= conw{e B : B G SB }, 

where e B := Y.ieB e i with e i denoting the f-th standard basis vector in R". The fol¬ 
lowing conjecture due to De Loera, Haws, and Koppe is based on extensive compu¬ 
tational evidence. 

Conjecture 3 (De Loera, Haws, and Koppe, 42 91 1 i. For any matroid M, the /z*-vector 
of P(M) is unimodal. 

Matroid polytopes have many nice properties, for example Ardila, Benedetti, and 
Doker proved that they are generalized permutohedra m, a class of polytopes de¬ 
fined by Postnikov l59l . A geometric variant of an algebraic conjecture due to 
White l l70j regarding the toric ideal of P(M) is the following conjecture of Haws. 

Conjecture 4 (Haws, li35l/). For any matroid M, the polytope P(M) has a regular 
unimodular triangulation. 

Haws also proposed the following weaker conjecture. 

Conjecture 5 (Haws, ll35ll). For any matroid M, the polytope P(M) is the union of 
its unimodular subsimplices. 

We will focus in this subsection on the special case of Conjecture |3] when M 
is a uniform matroid. Recall that the uniform matroid of rank k on n elements, 
denoted U k,n , is the matroid with bases given by the set of all /.'-element subsets 
of {1,2,... ,n}. The polytope P(U k,n ) is known in the geometric combinatorics 
literature as the ( n,k)-hypersimplex, denoted A n _y, and we will use this notation 
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throughout. Several results regarding lattice point enumeration for hypersimplices 
are known mm- The unimodality of h* A o follows from work of Katzman |46l , 
but for all k > 3 the unimodality of the /z*-vectors for hypersimplices remains an 
open problem. While not all hypersimplices are Gorenstein, A n k always admits a 
regular unimodular triangulation, which we will refer to as the circuit triangulation. 
While different descriptions of this triangulation have been found, Lam and Post- 
nikov proved that these descriptions all correspond to the same triangulation lf50l . 

The author and Solus ED have introduced the following polytopes as part of 
an attempt to prove that A nk is /z*-unimodal. Label the vertices of a regular n- gon 
embedded in R 2 in a clockwise fashion from 1 to n. We define the circular distance 
between two elements i and j of {1,2,..., zz}, denoted cd(z', j), to be the number of 
edges in the shortest path between the vertices i and j of the n- gon. We also denote 
the path of shortest length from i to j by arc(z, j). A subset S C {1,2,...,«} is called 
r-stable if each pair i,j £ S satisfies cd(z,{) > r. The r-stable n,k-hypersimplex. 


denoted is the convex hull of the vectors Y.ies e i where S ranges over all 

r-stable /z-subsets of the n-set. For fixed n and k, these polytopes form the nested 


chain 


An.k A) A 


stab{2 ) ^stab( 3 ) 


‘/i, k 


D ••• D A 


sra KLiJ) 

n,k 


An approach to establishing unimodality for h* A is to attempt to inductively prove 
unimodality for h* : . tah(rj for all r, possibly using the following theorem due to Stan- 

^n,k 

ley. 


Theorem 11 (Stanley, ll66l ). If P C Q are lattice polytopes, then h* pj < h*Q jfor all i, 
i.e. the h*-vectorfor Q dominates the h*-vector for P in each entry. 


Jochemko IB) has recently proved that this monotonicity property of /z*-vectors is 
equivalent to the non-negativity of /z*-vectors. 

The following geometric properties of A^'^''' ' 1 are directly related to establishing 
/z' -unimodality, though they are also independently interesting. 


Theorem 12 (Braun and Solus, |[T8l ). The regular unimodular triangulation of 
A n k given by the circuit triangulation restricts to a regular unimodular triangu¬ 
lation 0 /<f (r) for all r. Further, when n is odd and k = 2 there is a shelling of 
the circuit triangulation of A „2 that first builds the r-stable hypersimplex and then 
builds the (r— 1 )-stable hypersimplex for every 1 < r < |_§ J- 


Theorem 13 (Hibi and Solus, iBOl ). Let 1 < k < n — 1, and let H denote the hyper¬ 
plane in R" defined by the equation x\ H- \-x n = k. For 1 < r < [|J, the facets of 

A^k^ are supported by the hyperplanes 


{xgl" : xn = 0} PI H 


and 

( e+r-l ) 

| x G R" : ^ Xi = \\ 


n h. 
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Further, for l <r< |?J, the polytope is Gorenstein if and only if n = kr + k. 

The facet descriptions of the stable hypersimplices not provided here have also been 
obtained, see BUI Remark 2.3], 

In ED, the h *-polynomials of are studied, and connections are obtained 

with Lucas and Fibonacci polynomials, independence polynomials of graphs, and 
monomial CR mappings of Lens spaces. Since independence polynomials of graphs 
have been well-investigated with regard to unimodality, these connections yield ad¬ 
ditional tools which might be applied in this setting. The vectors h* 5lab(jl are also 

\,2 

determined to be unimodal for r = 2, r = 3, and r = [jJ — 1. Many open questions 
about these polytopes remain, such as the following. 

Conjecture 6 (Braun and Solus, IU8\I ). The /z*-vectorof A^’ 11 * is unimodal for all r. 
Question 7 (Braun and Solus, H189). Is the /z*-vector of A ^ b ^' 1 unimodal for all r? 


4 Log-Concavity and Real-Rootedness 

We conclude this survey with a brief discussion of log-concavity and real-rootedness 
for /f'-poly normals. While a large amount of effort has focused on /L-unimodality, 
the study of these two properties for lattice poly topes has also been a fruitful area of 
research. We will discuss two such lines of investigation. 


4.1 s- Lecture Hall Polytopes 

Motivated by the study of lecture hall partitions d, given a finite sequence s = 
(si,...,s n ) Savage and Schuster ll60l defined the s-lecture hall polytope to be 

P s n := Lr : 0 <-<-<•••<-< 1 

L Si «2 S„ 

It is straightforward to verify that If is a lattice polytope with vertex set 

{(0,0 ,...,Q,s k ,s k+ i,...,s„ :l<k<n + l}. 

Savage and Schuster derived a combinatorial interpretation of h* ps (z) using ascent 
statistics for s-inversion sequences. Savage and Visontai ED used this combinato¬ 
rial interpretation to prove the following. 

Theorem 14 (Savage and Visontai, [61]). The polynomials hf (z) are real-rooted, 
hence the h*-vector ofP* is log-concave. 
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The proof given by Savage and Visontai uses only the combinatorial interpretation 
of these polynomials in terms of ascent sequences and compatible polynomial tech¬ 
niques due to Chudnovsky and Seymour (25). 

Question 8. Is there a proof of real-rootedness, log-concavity, or unimodality for h* ps 
that fundamentally relies on the lattice point geometry of cone(f > *)? 

The following question regarding P* is natural in the context of unimodality. 

Question 9. For which sequences ,y is P* Gorenstein? 

The lattice point geometry of cone(F^) is related to the lattice point geometry of 
the .v-lecture hall cone 

C*:=(xer:0<-<-<-< — \ 

t ^1 ^2 J 

for which the following is known. 

Theorem 15 (Beck, Braun, Koppe, Savage, and Zafeirakopoulos, (6)). Let l > 0 

and b ft) be integers satisfying f 2 +4 b > 0. Let s = (Si,« 2 , ••■) be defined by 

Sji — bs n _1 • bs u 2 • 

with initial conditions .sq = 1, Sq = 0. For each n, let C s n be defined by the truncation 
(si,... ,s„). Then C s n is Gorenstein for all n > 0 if and only if b = —1. If b f —1, 
there exists ng = ng(b,£) such that C s n fails to be Gorenstein for all n > ng. 


4.2 Dilations of Polytopes and Multivariate Techniques 


Our final topic regards the behavior of /F-vectors for integral dilates nP of a lattice 
polytope P. This work has generally been motivated by the following theorem. 

Theorem 16 (Knudsen, Mumford, and Waterman, (471 ). For every lattice poly¬ 
tope P, there exists an integer n such that nP admits a regular unimodular triangu¬ 
lation. 


Identifying the values of n that correspond to nP with regular unimodular triangula¬ 
tions is a deep and subtle open problem. Bruns and Gubeladze 12T1 proved that for 
each d, there exists a natural number c r j such that for all c > q/ and all if-dimensional 
lattice polytopes P, cP is equal to the union of the unimodular subsimplices of cP. It 
is unknown whether this is true for the property of cP admitting a regular unimodu¬ 
lar triangulation. 

Recently there has been interest in the study of the transformations taking a 
power series 




h( f) 

(1 ~z) d 
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to 


Y a >" z ' 1 

n> 0 


h <r> {z ) 
(1 -z) d 


for r > 1. For a lattice poly tope P, this corresponds to studying h* -polynomials 
for integer dilates of P. The following result strengthens a previous theorem due to 
Brenti and Welker ff20l regarding the Veronese construction for graded algebras and 
associated Hecke operators. 


Theorem 17 (Beck and Stapledon, iflTIl ). Fix a positive integer d and let pi < P 2 < 
"' < Pd = 0 denote the roots of zAd(z), where A d {z) is the Eulerian polynomial. 
There exists positive integers m d and n d such that, if P is a d-dimensional lattice 
polytope and n > n d , then h* P (z ) has negative real roots /3| (n ) < /3 2 (n) < ••• < 
Pd-l ( n ) < Pd( n ) < 0 with pi(n) —J pi as n —> °° and the coefficients {h*(n )} ]<;< , 
ofh*p(z) are positive, strictly log-concave, and satisfy 


1 = /i(j(n) < h* d (n) <h*(n) <••• 

< K(n) < h* d _i{n) <h* +1 (n)<--- 

< h [d+ 1J (”) < m dKt{n). 

A strong conjecture regarding real-rootedness for integral dilates of lattice polytopes 
is the following. 

Conjecture 7 (Beck and Stapledon, h! If ). If P is tZ-dimensional, then for n> d the 
polynomial h* P (z ) has distinct, negative real roots. 

In support of this conjecture, Higashitani HD has recently proved that for a lattice 
polytope P, if n > dcg(h p (z) ) then the /z*-vector of nP is strictly log-concave. 

McCabe and Smith ||52l extended these investigations to the setting of multi¬ 
variate log-concavity for multigraded Hilbert series, and introduce new techniques 
for establishing log-concavity. They use these techniques to provide a new proof 
of the log-concavity of the Eulerian polynomials. The study of log-concavity and 
unimodality for multivariate ^-polynomials deserves further investigation, see f52l 
Section 3] for further discussion and open problems. 


Remark 3. Another multivariate approach to Ehrhart ^-polynomials are local h*- 
polynomials. Katz and Stapledon i45l Theorem 9.4] have recently established vari¬ 
ous unimodality results for these objects. 
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